package Z.dailyExercise._0108;

public class _392_判断子序列 {
    /**
     * 自解：双指针 i指向t j为s 如果有匹配的 j++
     * ==78-46
     * @param s
     * @param t
     * @return
     */
    public boolean isSubsequence(String s, String t) {
        
        if (s.length() ==0){
            return true;

        }
        if (s.length()>t.length()){
            return false;
        }
        int j = 0;
        for (int i=0;i<t.length();i++){
            if (t.charAt(i)==s.charAt(j)){
                j++;
                if (j==s.length()){
                    return true;
                }
            }

        }

        return false;


    }
}
